package Lee_code;

import java.util.*;

public class Lee_118 {

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for (int i=0; i<numRows; i++)
        {
            List<Integer> row = new ArrayList<Integer>();
            for(int j=0; j<=i; j++)
            {
                //该排第一个数字
                if(j==0||j==i)
                {
                    row.add(1);
                }
                else
                {
                    row.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
                }
            }
            ret.add(row);
        }
        return ret;
    }
    public static void main(String[] args) {

    }
}
